Enumeration of Lozenge Tilings of Hexagons with a Central Triangular Hole

نویسندگان

  • Mihai Ciucu
  • Theresia Eisenkölbl
  • Christian Krattenthaler
  • D. Zare
چکیده

We deal with the unweighted and weighted enumerations of lozenge tilings of a hexagon with side lengths a; b + m; c; a + m; b; c + m, where an equilateral triangle of side length m has been removed from the center. We give closed formulas for the plain enumeration and for a certain (?1)-enumeration of these lozenge tilings. In the case that a = b = c, we also provide closed formulas for certain weighted enumerations of those lozenge tilings that are cyclically symmetric. For m = 0, the latter formulas specialize to statements about weighted enumerations of cyclically symmetric plane partitions. One such specialization gives a proof of a conjecture of Stembridge on a certain weighted count of cyclically symmetric plane partitions. The tools employed in our proofs are nonstandard applications of the theory of nonin-tersecting lattice paths and determinant evaluations. In particular, we evaluate the determinants det 0i;jn?1 ? ! ij + ? m+i+j j , where ! is any 6th root of unity. These determinant evaluations are variations of a famous result due to Andrews (Invent.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumeration of Lozenge Tilings of Halved Hexagons with a Boundary Defect

We generalize a special case of a theorem of Proctor on the enumeration of lozenge tilings of a hexagon with a maximal staircase removed, using Kuo’s graphical condensation method. Additionally, we prove a formula for a weighted version of the given region. The result also extends work of Ciucu and Fischer. By applying the factorization theorem of Ciucu, we are also able to generalize a special...

متن کامل

Enumeration of Hybrid Domino-Lozenge Tilings II: Quasi-Octagonal Regions

We use the subgraph replacement method to prove a simple product formula for the tilings of an octagonal counterpart of Propp’s quasi-hexagons (Problem 16 in New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999), called quasi-octagon.

متن کامل

Enumeration of Lozenge Tilings of Hexagons with Cut-Off Corners

Abstract. Motivated by the enumeration of a class of plane partitions studied by Proctor and by considerations about symmetry classes of plane partitions, we consider the problem of enumerating lozenge tilings of a hexagon with “maximal staircases” removed from some of its vertices. The case of one vertex corresponds to Proctor’s problem. For two vertices there are several cases to consider, an...

متن کامل

The Number of Centered Lozenge Tilings of a Symmetric Hexagon

Abstract. Propp conjectured [15] that the number of lozenge tilings of a semiregular hexagon of sides 2n − 1, 2n − 1 and 2n which contain the central unit rhombus is precisely one third of the total number of lozenge tilings. Motivated by this, we consider the more general situation of a semiregular hexagon of sides a, a and b. We prove explicit formulas for the number of lozenge tilings of the...

متن کامل

Signed Lozenge Tilings

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more general than hexagons. They are obtained by further removing upward-pointing triangles. We call the resulting shapes triangular regions. We establish signed v...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 95  شماره 

صفحات  -

تاریخ انتشار 2001